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In tie Claims 



1 . (currently amended) A method for determining probabilities of states of a 
system represented by a model including a plurality of nodes connected by links, 
each node representing possible states of a corresponding part of the system, and 
each link representing statistical dependencies between possible states of related 
nodes, comprising: 

grouping the plurality of nodes into arbitrary-sized clusters such that every 
node is included in at least one cluster and each link is completely contained in at 
least one cluster; 

defining messages based on the arbitrary-sized clusters, each message 
having associated sets of source nodes and destination nodes and a value and a rule 
depending on other messages and selected links connecting the source nodes and 
destination nodes; 

assigning initial values to the messages; 

updating the value of each message using the associated rule; [[ and]] 

determining approximate probabilities of the states of the system from the 
messages when a termination condition is reached, reached; 

identifying nodes in intersections of clusters, and intersections of 
intersections of clusters as regions of nodes; and 

defining the messages based on the regions of nodes. 

2. (cancelled) 

3. (original) The method of claim 1 wherein the network has pair- wise statistical 
dependencies between nodes, and the overall probability of a particular assignment 
of states s at the nodes is: 
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where the first product runs over all linked neighboring nodes, / and j 9 and wherein 
a <j> compatibility matrix represents the statistical dependencies between the 
possible states s of the related nodes, and the ^function for each node represents 
evidence that a particular node is in a particular state, and Z is a normalization 
constant to insure that the sum of the probabilities of all possible states of the 
system is equal to one. 

4. (original) The method of claim 1 wherein the initial values of the messages are 
random positive numbers. 

5. (original) The method of claim 1 wherein the initial values of the messages are 
all ones. 

6. (currently amended) The method of claim 1 wherein the termination condition is 
a convergence of the probabilities of the states of the system to a predetermined 
precision. 

7. (original) The method of claim 1 wherein the approximate probabilities are 
marginal probabilities. 

8. (original) The method of claim 1 wherein the approximate probabilities are 
maximum a posteriori probabilities. 

9. (original) The method of claim 1 wherein the states are discrete. 

10. (original) The method of claim 1 wherein the states are continuous. 
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1 1 . (original) The method of claim 1 wherein the network model includes closed 
loops. 

12. (original) The method of claim 1 wherein the nodes are arranged in a square 
lattice. 

13. (original) The method of claim 1 wherein the nodes are arranged in a triangular 
lattice. 

14. (original) The method of claim 1 wherein the nodes and links are a Markov 
network representation of an error-correcting code. 

15. (currently amended) A method for determining probabilities of states of a 
system represented by a model including a plurality of nodes connected by links, 
each node representing possible states of a corresponding part of the system, and 
each link representing statistical dependencies between possible states of 
neighboring nodes, comprising: 

grouping the plurality of nodes into arbitrary-sized clusters such that every 
node is included in at least one cluster, and each link is completed completely 
contained in at least one cluster; 

identifying nodes in intersecting clusters, and intersections of intersecting 
clusters as regions, and intersections of regions as sub-regions; 

discarding duplicate regions and sub-regions; 

arranging the regions and sub-regions in a top-to-bottom hierarchy of 
intersections; 

defining messages between regions and direct sub-regions directly 
connected in the hierarchy, each message having associated sets of source nodes 
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and destination nodes and a value and a rule depending on Other messages and 
selected links connecting the source nodes and destination nodes, the destination 
nodes being those nodes in the sub-region, and the source nodes being those nodes 
in the region and outside the sub-region; 

assigning initial values to the messages; 

updating the value of each message using the associated rule until a 
termination condition is reached; 

determining approximate probabilities of the states of the system from the 
messages when a termination condition is reached. 
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